منابع مشابه
A Parallel Priority Queue with Constant Time Operations
We present a parallel priority queue that supports the following operations in constant time: parallel insertion of a sequence of elements ordered according to key, parallel decrease key for a sequence of elements ordered according to key, deletion of the minimum key element, and deletion of an arbitrary element. Our data structure is the first to support multi-insertion and multi-decrease key ...
متن کاملImproved Partitioned Queue Scheduling in Multiprocessor Soft Real Time Systems
Multiprocessor scheduling in real time systems follows global queue and partitioned queue methods. Partitioned queue scheduling technique organised with dedicated queues and tasks are scheduled to corresponding processor, based on Earliest Deadline First (EDF) algorithm. EDF is an optimal technique to schedule aperiodic, periodic and sporadic tasks in Real Time Systems (RTS). Deadline of the ta...
متن کاملA Single Server Queue in a Hard-real-time Environment *
We consider a single server first in first out queue in which each arriving task has to be completed within a certain period of time (its deadline). More precisely, each arriving task has its own deadline-a non-negative real number-and as soon as the response time of one task exceeds its deadline, the whole system in considered to have failed. (In that sense the deadline is hard.) The main prac...
متن کاملReal Time Simulation of Rail Dispatcher Operations
Cognitive task analyses (CTAs) have been conducted to better understand the thoughts and actions of modem railroad dispatchers. These have provided information necessary to any investigation of dispatching operations, especially the study of the impact of new communications technology on the dispatching environment. This project was conceived to provide an empirical test-bed for such technologi...
متن کاملReal - Time Decision Problems : an Operations Research
This paper is concerned with real-time decision problems. These constitute a generic class of dynamic and stochastic problems. The objective is to provide responses of a required quality in a continuously evolving environment, within a prescribed time frame, using limited resources and information that is often incomplete or uncertain. Furthermore, the outcome of any particular decision may als...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Processing Letters
سال: 1981
ISSN: 0020-0190
DOI: 10.1016/0020-0190(81)90030-2